An automata theoretic approach to the generalized word problem in graphs of groups
نویسندگان
چکیده
منابع مشابه
An Automata Theoretic Approach to the Generalized Word Problem in Graphs of Groups
We give a simpler proof using automata theory of a recent result of Kapovich, Weidmann and Myasnikov according to which socalled benign graphs of groups preserve decidability of the generalized word problem. These include graphs of groups in which edge groups are polycyclic-by-finite and vertex groups are either locally quasiconvex hyperbolic or polycyclic-by-finite and so in particular chordal...
متن کاملfrom linguistics to literature: a linguistic approach to the study of linguistic deviations in the turkish divan of shahriar
chapter i provides an overview of structural linguistics and touches upon the saussurean dichotomies with the final goal of exploring their relevance to the stylistic studies of literature. to provide evidence for the singificance of the study, chapter ii deals with the controversial issue of linguistics and literature, and presents opposing views which, at the same time, have been central to t...
15 صفحه اولAn automata-theoretic approach to the word problem for ω-terms over R
The main contribution of this paper is the solution of a word problem over R, the pseudovariety of all R-trivial semigroups which corresponds, in Eilenberg’s correspondence, to disjoint unions of languages of the form A0a1A ∗ 1a2 . . . anA ∗ n, where the ai’s are letters and ai / ∈ Ai−1 for 1 6 i 6 n. They are also the divisors of transition semigroups of the so-called extensive automata, that ...
متن کاملAn Automata-Theoretic Approach to the Vehicle Routing Problem
We propose a new formulation and algorithms for the Vehicle Routing Problem (VRP). To accommodate persistent surveillance missions, which require executions in infinite time, we define Persistent VRP (P-VRP). The vehicles consume a resource, such as gas or battery charge, which can be replenished when they visit replenish stations. The mission specifications are given as rich, temporal logic st...
متن کاملa synchronic and diachronic approach to the change route of address terms in the two recent centuries of persian language
terms of address as an important linguistics items provide valuable information about the interlocutors, their relationship and their circumstances. this study was done to investigate the change route of persian address terms in the two recent centuries including three historical periods of qajar, pahlavi and after the islamic revolution. data were extracted from a corpus consisting 24 novels w...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 2009
ISSN: 0002-9939
DOI: 10.1090/s0002-9939-09-10126-0